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Summary. Homogeneous fragmentations describe the evolution of a unit mass that breaks down 
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interesting information about the asymptotic behaviour of fragmentations. 

On the other hand, homogeneous fragmentations can also be investigated using a powerful technique 
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of probability tilting of Lyons, Pemantle and Peres. 
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1 Introduction 

Homogeneous fragmentations form a family of random processes in continuous times which 
have been introduced in [4] . Roughly, these are particle systems that model a mass that breaks 
down randomly into pieces as time passes. More precisely, each particle is identified with its 
mass (i.e. it is specified by a positive real number), and the fragmentation property requires 
that different particles have independent evolutions. The homogeneity property means that the 
process started from a single particle with mass x > has the same distribution as x times the 
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process started from a single particle with unit mass. 

This verbal description has obvious similarities with that of branching random walks. More 
precisely, let us write for the random point measure which assigns a Dirac point mass 
at logo; for every x varying over the set of particles at time t. Taking logarithms transforms 
the fragmentation and homogeneity properties into the branching property for random point 
measures. More precisely, for every t, t' > 0, Z^ t+t ) is obtained from by replacing each 
atom z = \ogx of Z® by a family {z + y, y E y}, where y is distributed as the family of the 
atoms of Z^ for Z^ = 5 , and distinct atoms z of Z® correspond to independent copies of 

y. 

Homogeneous fragmentations may be seen as extensions of so-called branching random walks 
in continuous time. The latter have been considered by Uchiyama [27], Biggins [9], Kyprianou 
[17], ... Their main feature is that each particle has an exponentially distributed lifetime and 
at the instant of its death, scatters a random number of children-particles in space relative 
to its death point according to the point process. However the theory of branching processes 
in continuous time does not encompass homogeneous fragmentations, because usually each 
fragment starts to split instantaneously, which would correspond to particles with zero lifetime 
in the branching setting. 

The close connection between homogeneous fragmentations and branching random walks 
suggests that one should try to reduce the study of fragmentations to that of branching random 
walks by time-discretization. This is the path that we will follow in the first part of this work. 
Aside from some difficult technical problems (for instance, a most useful notion such as the 
first branching time has no analog for fragmentations since, in general, dislocations occur 
instantaneously), this enables us to shift several deep results on branching random walks to the 
fragmentation setting. In particular, this yields interesting information about the asymptotic 
behaviour of fragmentations, which refine earlier results in [6]. 

There is another discretization method that will play an important role in this paper. The 
fundamental idea is due to Kingman [15], who pointed out that partitions of an object, say 
with a unit mass, can be fruitfully encoded by partitions of N. In order to explain the coding, 
we introduce a sequence of i.i.d. random points U\, . . . which are picked according to the mass 
distribution of the object. One then considers at each time t > the random partition of the 
set of indices N, such that two indices, say % and j, belong to the same block of the partition if 
and only if the points C/j and Uj belong to the same fragment of the object. By the law of large 
numbers, we see that the masses of the fragments can be recovered as the asymptotic frequencies 
of the blocks of the partition. Roughly, the fundamental point in Kingman's coding is that 
it translates the process to a discrete state-space. We refer to Pitman [24] for an important 
application of these ideas to a coalescent setting. 

In the second part of this work, we shall present further applications of Kingman's idea to 
homogeneous fragmentations. In particular, we will show that spatial discretization is especially 
well-suited to adapt the conceptual method of probability tilting introduced by Lyons, Pemantle 
and Peres (see e.g. [22]) to homogeneous fragmentations, which yields also some interesting 
limit theorems. 
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2 Time discretization for ranked fragmentations 



This section is devoted to the presentation of some applications of time-discretization to the 
asymptotic behaviour of ranked fragmentations as time tends to oo. We shall first introduce 
some notation and definition; then we shall merely translate results of Biggins on branching 
random walks in continuous time in the special case when the so-called dislocation measure of 
the fragmentation is finite. Finally we shall extend the preceding results to the case when the 
dislocation measure is infinite, and also derive from the extension of a result of Rouault sharp 
estimates for the probability of presence of abnormally large fragments. 

2.1 Some notation and definition 

Throughout this paper, we will work with the space of numerical sequences 



endowed with the uniform distance, which is a compact set. A configuration s 6 5 should be 
thought of as the ranked masses of the fragments resulting from the split of some object with 
unit total mass. 

We consider a family of Feller processes X = (X t , t > 0) with values in S and cadlag paths. 
For every a G [0, 1], we let P a denote the law of X with initial distribution (a, 0, . . .) (i.e. the 
process starts from a single fragment with mass a). We say that X is a (ranked) homogeneous 
fragmentation if the following two properties hold: 

• (Homogeneity property) For every a G [0, 1], the law of aX under F 1 is P a . 

• (Fragmentation property) For every s = (si, . . .) G S, the process started from X(0) = s can 
be obtained as follows. Consider X^\ ... a sequence of independent processes with respective 
laws P S1 , . . ., and for every t > 0, let X(t) be the random sequence obtained by ranking in 
decreasing order the terms of the random sequences X^(t), . . .. Then X has the law of X 
started from s. 

It has been shown in [3] and [4] that homogeneous fragmentations result from the combination 
of two different phenomena: a continuous erosion and sudden dislocations. The erosion is a 
continuous deterministic mechanism; dealing with erosion is straightforward, and therefore we 
will only consider homogeneous fragmentations with no erosion in this work. 

The dislocations occur randomly and can be viewed as the jump-component of the process. 
Roughly speaking, their distribution can be characterized by a measure v on S, called the dislo- 
cation measure. Informally v specifies the rates at which a unit mass splits; see the forthcoming 
Section 2.2. It has to fulfil the conditions ^({(1, 0, . . .)}) =0 and 



More precisely, (1) is the necessary and sufficient condition for a measure v on S to be the 
dislocation measure of some homogeneous fragmentation (see [3] and [4]). We shall assume 




s = (si, . . .) : S\ > S2 > ■ ■ • > and Sj < 1 



oc 
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(1) 
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throughout this work that 

G 1}] = 0, (2) 




which means that no mass is lost when a sudden dislocation occurs, and more precisely, entails 
that the total mass is a conserved quantity for the fragmentation process (i.e. X^Xjft) = 1 
for all t > 0, Pi-a.s.). In the sequel, we shall also implicitly exclude the trivial case when v = 0. 

Given a real number r > 0, we say that a dislocation measure v is r-geometric if v is finite 
and is carried by the subspace of configurations s = (si, . . .) G S such that G {r~ n ,n G N}. 
This holds if and only if PipQ(i) G {r- n ,n G N} for every i G N) = 1 for all t > 0. We say 
that a dislocation measure is non- geometric if it is not r-geometric for any r > 0. 

We now introduce analytic quantities defined in terms of v which will have an important 
role in this work. First, we set 



and then for every q > p 



p := inf jp G R : jf f] sf + V(ds) < ooj , 

*(?) = / 5 (i-E^ +1 ) "(*0- 



(3) 



The function $ is a concave analytic increasing function; it is easy to see (cf. Lemma 1 in [6]) 
that the equation 

<%) = (q+lW(q), q>P 
has a unique solution, which we denote by p. More precisely, we then have 

< ^ q e]p,p[, (4) 

and 

the map q — > $(?)/ + 1) increases on and decreases on ]p, oo[. (5) 

To start with, we consider the simple sub-family of fragmentation processes with a finite 
dislocation measure. These can be reduced to continuous time branching random walks, and 
we specify some important results of Biggins [9] in this setting. Then we shall investigate the 
case when the dislocation measure is infinite by time discretization. 



2.2 The case when the dislocation measure is finite 

Throughout this section, we assume that the dislocation measure v is finite. It is easy to 
construct a fragmentation process X = (X(t),t > 0) with dislocation measure v. Let the 
process start, say from the state 1 := (1,0, . . .), and stay there for an exponential time with 
parameter v{S). Then the process jumps independently of the waiting time to some random 
state in S distributed according to the probability measure u(-)/u(S). After this first split, each 
fragment has a similar evolution, independently of the other fragments. In words, a fragment 
with mass x g]0, 1[ breaks after some exponential time with parameter ^(<S), and produces a 
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random sequence of smaller fragments, say xS, where S is a random variable in S with law 
v{-)/v{S). 

Plainly, the empirical measure of the logarithms of the fragments 

oo 

Z (t) := £<W lW , t>0 (6) 
i=i 

can be viewed as a branching random walk in continuous-time; see Uchiyama [27], Biggins [9], 
Kyprianou [17], ... In this direction, let us identify two key quantities related to branching 
random walks in the fragmentation setting. 

First, it is easy to see by an application of the Markov property at the first splitting (i.e. 
branching) time, that the Laplace transform of the intensity of the point process is given 
for 9 > p + 1 by 



m 



{0)* := E (^e^t^x)) = E = exp(-t$(# - 1)) . (7) 



Second, there is also the identification for the so-called additive martingale 

« oo 

W®(0) := m(ey t / e 0x Z®(dx) = exp(t$(fl - 1)) V XAt) e . 

These observations allow us to apply Theorem 6 of Biggins [9] (see also [8]), and we now 
state: 

Proposition 1 Assume that the dislocation measure v is finite. Then for every p > p, the 
process 

oo 

M(p,t) := W {t) (p+ 1) = exp(t$(p))£Xf +1 (t) , t > 

i=\ 

is a martingale with cadlag paths. This martingale converges uniformly on any compact subset 
of]p,p[, almost surely and in mean, as t — > oo. 

We also point out that for p > p, the result of Biggins [8] entails that lim^oo M(p, n) = 
a.s., and thus by the convergence theorem of cadlag nonnegative martingales, it holds that 
lim^oo M(p,t) = a.s. 

Proof: Fix some compact interval [a, b] c]p,p[, and recall that the event that 

oo 

£Xf +1 (t) < oo for all* >0 (8) 

i=i 

has probability one. In the sequel, we shall always work on this event. We consider the random 
continuous function on [a, b] 



M(t):^exp(t$(p))£Xf +1 (t), 



i=i 



5 



which defines a martingale with values in the Banach space C([a, b],M). 

Next, since J2iZi s» = 1 for u-a.e. s G <S, observe that, for every > we have 7(0 — 1) > p 
for some 7 > 1 and then Jensen's inequality implies that 

/ 5 (£^) 7 ^s) < / 5 (e4 7+1 - 7 ) < 00. 

On the other hand, thanks to (5), we get that for every 9 G]p + l,p + 1[, there exists a g]1, 7[ 
such that 

m(a0) < m{6) a . 

By the argument used in the proof of Theorem 6 in Biggins [9] (see also Remark (1) at the 
end of the present proof), all that needs to be checked is the martingale (M(t),t > 0) has 
right-continuous paths. We stress that the argument we give does not rely on the assumption 
of finiteness for the dislocation measure. 

In this direction, it is convenient to use an interval representation of the fragmentation (see 
[5]). Specifically, we consider the space of open subsets of the unit interval, endowed with the 
metric induced by the Hausdorff distance for the complementary closed set. One can construct 
a right-continuous family (©(£),£ > 0) of random open subsets of the unit interval such that 
for each t > 0, X(t) is the ranked sequence of the lengths of the interval components of 0(£), 
and O(i') C Q(t) whenever t < t' . Recall also that the assumption (2) ensures that each O(t) 
has full Lebesgue measure a.s. 

For every x G]0,1[ and q G [a, b], write ft, q ( x ) = \I x (t)\ q , where I x (t) denotes the interval 
component of ©(£) that contains x and |/ X (0I ^ s length. In this setting, we thus have 

00 ! 

E*r (*) = / fMdx. 

For every to > and x G Q(to), we get from the right-continuity of (Q(t),t > 0) that 
increases to |/o;(^o)| as t decreases to to- The obvious upper-bounds 

ft, q (x) < ft' A*) , t < t' and x G]0, 1[ q < 

ft, q ( x ) < ft A x ) > t>t and x G]0, 1[ q > 
combined with (8) enable us to apply the theorem of dominated convergence, and hence 

1™, / ft, g ( x ) dx = [ ft , q ( x ) dx - 

t^to+Jo Jo 

This shows that with probability one, the real-valued martingales M(q, •) have right-continuous 
paths for all q G [a, b]. 

To conclude, we observe that the random function q — > Xf +1 (t) is continuous and 

decreases as q increases. An appeal to Dini's Theorem now shows that (M(t),t > 0) is right- 
continuous at all t > 0, with probability one. □ 
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Remarks. (1) It seems that the discretization argument in the proof of the almost sure 
convergence in Theorem 6 in [9] might require a further explanation. Indeed, it is observed 
there that converges a.s. when n — > oo through integers for any 5 > 0, and then claimed 

that this implies the a.s. convergence of when t — > oo through the rationals. The latter 
assertion does not look obvious, so we propose a slightly different argument. One works with 
the martingale with values in the space of continuous functions on some compact space, 
endowed with the supremum norm, 1 1 • 1 1 . We know that this martingale converges in mean as 
t — > oo. The norm is a convex map, therefore for every integer n, the process | |pW* +n ) — W^\ \ 
is a nonnegative submartingale with regular paths. Doob's maximal inequality now entails that 
for every e > 

P(at>0: \ \W {t+n) -W {n) \ \ >e) <^SupE(||VV ( ' +n) - VV (n) ||) , 

and the right-hand side converges to as n — > oo. An application of the Borel-Cantelli lemma 
now completes the proof of the almost sure convergence of as t — > oo. 

(2) We also mention that Proposition 1 can be extended to complex numbers p with p < dtp < p. 
The key point is to check that the martingale p — > M(p,t) (t > 0), viewed as a process with 
values in the space C(K, C) for some compact set K C {z : p < dtp < p}, has right-continuous 
paths. We know from the proof of Proposition 1 that the latter holds when K is a real segment, 
and the general case follows easily. 

Next, we derive an important consequence of the preceding analysis concerning almost sure 
large deviations for the empirical measure; see Corollary 4 and the discussion on page 150 in 
Biggins [9]. 

Corollary 2 Assume that the dislocation measure v is finite and non- geometric. For p E]p,p[, 
let M(p, oo) be the terminal value of the uniformly integrable martingale M(p, ■). If f : R — > R 
is a function with compact support which is directly Riemann integrable, then 

lim Vte-^^'W"*^ f f(t&(p)+y)Z®(dy) = M(P ' °° ) f° /(yK^dy . 
t-oo Jr ' ^/2ir\<S>"(p)\ J -™ 

uniformly for p in compact subsets of ]p, p[, almost surely. 

We point out that this result applied for indicator functions of bounded intervals gives a sharp 
large deviation statement that extends Corollary 2 of [6]. 

2.3 The case when the dislocation measure is infinite 

We now drop the assumption of finiteness of the dislocation measure u, and merely assume that 
(1) holds. As above we associate to the fragmentation X the empirical measures defined 
in (6); note that when v(S) = oo, the process (Z^\t > 0) is no longer of the kind considered 
by Uchiyama [27]. 

Theorem 3 Proposition 1 and Corollary 2 hold when one relaxes the requirement of finiteness 
of the dislocation measure v and merely assumes (1). 
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Proof: The restriction of the process of empirical distribution to integers times (Z^ n \n = 
0, 1, . . .) is a branching random walk; we aim at applying results of Biggins [9] in this setting. 

The main difficulty is that the distribution of Z^ is not explicitly known in terms of the 
dislocation measure v. However, it is known that (7) still holds; see e.g. the identity (6) in [6]. 
Moreover, the proof of Theorem 2 in [6] shows that for every p > p, there exists some 7 > 1 
such that for every t > 

e((£ X f + \t)J) < °°. (9) 

Theorem 2 of Biggins [9] now shows that the conclusions of Proposition 1 hold provided that 
t — > 00 through integers. We can complete the argument as in Theorem 6 of Biggins [9] (using 
also the proof of Proposition 1 in the present paper and the remark thereafter). The extension 
of Corollary 2 is proven by adapting the arguments of Biggins [9] on page 150. □ 

In a different direction, one can also use the skeleton method to estimate the probability of 
presence of abnormally large fragments as time goes to infinity. Indeed, a similar problem has 
been solved for branching random walks, see [25] and the references therein. Informally in the 
so-called sub-critical region, the probability of presence of particles is of the same order as the 
mean number of particles in that region, and the asymptotic behaviour of the latter can be 
derived from the local central limit theorem. This incites us to fix two real numbers a < j3 and 
to introduce for every t > and x G K the notation: 

U(t,x) := ¥(Z {t) ([x + a,x + (3]) > 0) (10) 
V(t,x) := R(Z®([x + a,x + P])) . (11) 

Theorem 4 Assume that the dislocation measure v is non-geometric. 



(i) If p > p_, we have 



lim Vte-^+^'W-^VH^t&ip)) = . 1 (p+iy 1 (e 



-(p+l)a _ e -(p+l)/9 



(ii) If p > p, there exists a positive finite constant K p such that 

lim ^(/. -'*>)) _ gp . 

t-00 V{t, -t&(p)) 1 



We point out that in the range p G]j?,p[, (?) is the counterpart in mean of the result of Corollary 
2, when / = 1 [«,/?]• It implies that the convergence there holds also in L 1 (P), thanks to Scheffe's 
theorem. 

Proof: The proof relies on a result of Rouault [25] for branching random walks, which has 
been extended under more general conditions in [7], and that we take here for granted. Recall 
also (9), which ensures that the assumptions of [7] are satisfied. 
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We apply the skeleton method. Let h > be a time mesh; the fragmentation process 
observed at times nh (n G N) yields a branching random walk. Write 



ZW(9) := I e ex zW(dx)=Y j X i (h) t 

JR ; 



and 



A h (9) ■= logE (ZW(6)) = -h$(9 - 1) . 

In the case h — 1, we write for simplicity A = Ai and set 

a = -ct>'(p) , ol = -<J>"(p) , A*(a) = *(p) - (p + l)<t>'(p) . 
For an arbitrary mesh h > 0, we define by scaling 

A* h {x) = hA*{x/h) . 

It is immediately checked that if 9 solves a = A' h (9), then A* h (a) = 9A' h (9) - A h {9). Applying 
Theorem 2 in [7], we get first 

lima p V2^h e nhA * (a) V{nh, anh) = (p + l)- 1 (e-( p+1 ) a - e -^ +1 ^) , (12) 
and then that, if A£(a) > the limit 

ra V(nh, anh) p 
exists for each h > and is positive. Now, it is easy to see that the functions 

t^a p V2rte tA *WV(t,at) and t ^ (13) 

are continuous. We apply the Croft-Kingman lemma ([1] A 9.1 p. 438, see also [14]). Both limits 
exist when t — > oo. In the first case, it is of course the right hand side of (12). In the second 
case, it is any since they are all equal. □ 



3 Spatial discretization and fragmentation of partitions 

This section is devoted to another useful discretization technique which has been sketched in 
the Introduction and that we now recall for convenience. We may suppose that we are given a 
sequence of i.i.d. random points Lq, . . . which are picked according to the mass distribution of 
the object. These random points are assumed to be independent of the fragmentation process. 
One then looks at the fragmentation process as the evolution as time t passes of the random 
partition U(t) of N which is given as follows. Two indices % and j are in the same block of H(t) 
if and only if the points Ui and Uj belong to the same fragment of the object at time t. Plainly, 
the random partition gets finer and finer as time passes. 

We first present in Section 3.1 the necessary background on partitions of N, and then in 
Section 3.2 the Poissonian construction of homogeneous fragmentations and the connection 
with subordinators, following closely [4]. Section 3.3 is devoted to the study of probability 
tilting based on additive martingales, adapting to the random partition setting the so-called 
conceptual method of Lyons et al. [22, 21]. Finally, as an example of application, we investigate 
in Section 3.4 the convergence of the so-called derivative martingale. 
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3.1 Preliminaries 

A partition of N = {1, . . .} is a sequence tt = (711, it 2 , . . .) of disjoint subsets, called blocks, such 
that |J 7r.j = N. The blocks 7Tj of a partition are enumerated in the increasing order of their 
least element, i.e. min7Tj < min7Tj for % < j, with the convention that min0 = 00. If 71 and ir' 
are two partitions of N, we say that it is finer than n' if every block of n is contained into some 
block of 7r'. 

For every block B C N, we denote by tt\b the partition of B induced by ir and an obvious 
restriction. For every integer k, the block {1, . . . , k} is denoted by [k]. A partition it is entirely 
determined by the sequence of its restrictions (ft\[k], fc^Nj, and conversely, if for every k G N, 
7fe is a partition of [k] such that the restriction of 7^+1 to [k] coincides with 7^ (this will be 
referred to the compatibility property in the sequel), then there exists a unique partition n G V 
such that 7T|[fc] = 7fc for every fceN. 

The space of partitions of N is denoted by V and endowed with the hyper-distance 

dist(7r, 7r') := 1/ max{/c G N : ir\[ k ] = 7rf [fc] } , 

with the convention 1/ maxN := 0. This makes P compact. 

One says that a block 5CN has an asymptotic frequency if the limit 

\B\ := lim n _1 Card(Sn H) 

exists. When every block of some partition n G V has an asymptotic frequency, we write 
\n\ = (|7Ti|,...), and then | ?r | ^ = (|7r]{,...) G S for the decreasing rearrangement 1 of the 
sequence |7r|. In the case when some block of the partition ir does not have an asymptotic 
frequency, we decide that \tt\ = \ir\^ = d, where d stands for some extra point added to S. This 
defines a natural map n — > \tt\^ from Pto5U {d} which is not continuous. 

We call nested partitions a collection II = (U(t),t > 0) of partitions of N such that H(t) is 
finer than H(t') when t' < t. There is a simple procedure for the construction of a large family 
of nested partitions which we now describe and will use throughout the rest of this section. 

We call discrete point measure on R + xVxN any measure u which can be expressed in the 
form 

00 

(t,TV,k)eT> 

where T> is a subset of M + xPxN such that the following two requirements hold: 

• For every t G K, cj({t} x V x N) = or 1. 

• For every real number t' > and integer n > 1 

Card j(£, 7r, fc) G V : t < t', 7T|[ n ] 7^ trivial(n), < n| < 00 , 

1 Ranking the asymptotic frequencies of the blocks of ir in the decreasing order is just a simple procedure to 
forget the labels of these blocks. In other words, we want to consider the family of the asymptotic frequencies 
without keeping the additional information provided by the way blocks arc labelled. 
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where trivial(n) = ([n],0,0, . . .) stands for the partition of [n] which has a single non empty 
block 2 . 

Starting from an arbitrary discrete point measure u> on M + x V x N, we may construct nested 
partitions II = (Il{t),t > 0) as follows: Fix n G N; the assumption that the point measure 
uj is discrete enables us to construct a step-path (U(t,n),t > 0) with values in the space of 
partitions of [n], which only jumps at times t at which the fiber {t} x?xN carries an atom 
of uj, say (t,7i,k), such that 7T|[ n ] ^ trivial(n) and k < n. In that case, U(t, n) is the partition 
obtained by replacing the /c-th block of H(t— ,n), viz. Uk(t— ,n), by the restriction n\n k (t-,n) 
of 7i to this block, and leaving the other blocks unchanged. Now it is immediate from this 
construction that for each time t > 0, the sequence (U(t,n),n G N) is compatible, and hence 
there exists a unique partition U(t) such that II(t)|[ ri ] = H(t,n) for each n G N. 

3.2 Poisson measures, homogeneous fragmentations, and subordi- 
nators 

We denote the space of discrete point measures on R + x V x N by f2, and the sigma-field 
generated by the restriction to [0,t] x V x N by Q{t). So (Q(t)) t >o is a filtration, and the 
nested partitions (U(t),t > 0) are (£/(£) ) t > -adapted. We shall also need to consider the sigma- 
field T{t) generated by the decreasing rearrangement |II(r)|J- of the sequence of the asymptotic 
frequencies of the blocks of II (r) for r < t, and (J r (t))t>o is a sub-filtration of (Q(t))t>o- 

Now consider a dislocation measure u, i.e. a measure on S which fulfils the requirements 
of Section 2.1. According to Theorem 2 in [4], there exists a unique measure /ion? which is 
exchangeable (i.e. invariant by the action of finite permutations on V), and such that v is the 
image of fi by the map ix — > An important fact which stems from exchangeability, is that 
the distribution of the asymptotic frequency of the first block | vrx | under the measure \x is that 
of a size-biased picked term from the ranked sequence s under v. In other words, there is the 
identity 

/ /(WMdTr) = / f^/teMds), (14) 

Jp Js i=1 

where / : [0, 1] — > R + denotes a generic measurable function with /(0) = 0. 

Let P be the probability measure on fl corresponding to the law of a Poisson point measure 
with intensity dt<S> A*<8>#, where # denotes the counting measure on N. The assumption (1) on 
the dislocation measure v ensures that uj is a discrete point measure P-a.s. The nested partitions 
(U(t),t > 0) constructed above from uj now form a Markov process; see Section 3 in [4]. More 
precisely the Markov property is essentially a variation of the branching property; it can be 
stated as follows. For every t,t' > 0, the conditional distribution of U(t + 1') given Q(t) is the 
same as that of the random partition of N induced by the restrictions U.^(t')\B i: U.^(t')\B 2 , ■ ■ •, 
where II^ 1 ), . . . are independent copies of II and (B±, . . .) = H(t) is the sequence of blocks of Il(t). 
In the terminology of [4], we say that II = (U(t),t > 0) is a (partition valued) homogeneous 
fragmentation under P. 

Another crucial fact is that the partitions (H(t),t > 0) are exchangeable under P, i.e. their 

2 Roughly, trivial(n) plays the role of a neutral element in the space of partitions of [n]. 
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distribution is invariant under the action of finite permutations on N; see Section 3 in [4]. It 
follows from a celebrated theorem of Kingman [15] that P-a.s., H(t) has asymptotic frequencies 
for all t > 0; cf. Theorem 3(i) in [4]. The process of ranked asymptotic frequencies | IT | := X 
is a Markov process with values in S; it provides a version of the ranked fragmentation which 
we considered in Section 2; cf. [3]. 

The tagged fragment is the fragment of the object that contains the first tagged point Ui, i.e. 
which corresponds to the first block Hi(-). The process |II 1 (-)| of the asymptotic frequencies of 
the first block and its logarithm, 

£(f) := -log|rL(t)|, t>0 

will have a special role in this study. A crucial point is that under P, £ = (£t,i > 0) is a 
subordinator with Laplace exponent $, which is given by (3); cf. Theorem 3(ii) in [6]. This 
means that (£(£),£ > 0) is a cadlag process with independent and stationary increments, and 
the Laplace transform of its one-dimensional distribution is given by the identity 

E (exp(-gf (t)) = exp(-t$(g)) , q > p. 

More precisely, let us denote by Gi(t) the sigma-field generated by the restriction of the 
discrete point measure u to the fiber [0,t] x V x {1}. So (Gi(t))t>o is a sub-filtration of 
(G(t))t>o, an d the first block of IL(t), Ili(t), and a fortiori its asymptotic frequency e - ^, are 
(?i(t)-measurable. Let V x C [0, oo[ be the random set of times r > for which the discrete 
point measure has an atom on the fiber {r} x?x{l}, and for every r e T>±, denote the second 
component of this atom by 7r(r). The construction of the nested partitions from the discrete 
point measure yields the identity 

exp(-&) = |rL(0| = II MO I, (15) 

rex>in[o,t] 

for all t > 0, a.s. under P; see e.g. the first remark at the end of Section 5 in [4]. Observe that 
taking logarithm turns the identity (15) into the Levy-Ito decomposition for subordinators. 

Finally, the conditional distribution of the size of the tagged fragment, |n 1 (i)| = e~^\ given 
J-{t) (the sigma-field generated by the ranked asymptotic frequencies) is that of a size-biased 
sample from the ranked sequence |il(t)|^. In other words, we have 

E(/(exp(-e(*))) = 1^1^)1/(1^(01)) = e(e^w/(^w)) 

where / : [0, 1] — > M + denotes a generic measurable function with /(0) = 0. More generally, 
exchangeability ensures that for every t > 0, the sequence |n(t)| of the asymptotic frequencies 
is a size-biased reordering of the ranked sequence X(t) = \U(t)\K 

3.3 Additive martingales and tilted probability measures 

There are two simple martingales connected to fragmentations for every parameter p > p : 
First, a well-known fact for subordinators is that 

S(p,t) := exp(-p£(f) + t$(p)) = e**( p )|n 1 (t)| p 
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is a positive (P, C/(t))-martingale. Second, when we project S(p,t) on the sub-filtration Tit), 
we recover the additive martingale 



oo 

i=l j=l 



M(p,t) = exp(t$ip))^mt)\ P+1 = exp(t$(p))]TX} 



We point out that, more precisely, M(p, •) is a (P, £(t))-martingale which is adapted to the 
sub-filtration J-{t). 

Following the genuine method of Lyons, Pemantle and Peres (see e.g. [22]), we introduce 
the tilted probability measure F^ on the space of discrete point measures f2 endowed with the 
filtration iG(t)) t >o by 

dPjg t) = E(p,t)dP m . (16) 
Observe that projections on the sub-filtration F{t) give the identity 

d¥\% } = M(p,t)dPw). (17) 

The effect of the change of probability is easy to describe, both at the level of the tagged 
fragment and that of the discrete point measure. 

Proposition 5 (i) Under F^, the process £ t = — log (t) | is a subordinator with Laplace 
exponent 

& p \q) ■= $(p + q) - $(p) , q>p-p. 

(ii) Under F^ , the discrete point measure uj is Poissonian. More precisely: 

• The restriction of uo to M + xVx {2,3,...} has the same distribution as under P and is 
independent of the restriction to the fiber P + x V x {1}. 

• In the notation of Section 3.1, the family {(r, n(r)),r G £>i} is that of the atoms of a Poisson 
random measure on M + x V with intensity dr <g> where 

^(dn) = |7n| p //(d7r). 

Proof: The first assertion stems from the classical Esscher transform; see for instance Example 
33.15 in Sato [26]. The description of the law of the discrete point measure under p( p ) is easily 
seen from the formula (15), and classical properties of the exponential tilting for Poisson random 
measures. □ 

We stress that the tilting only affects the distribution of the discrete point measure on the 
fiber M + x V x {1}. In this direction, it is interesting to use Proposition 5 (ii) and compare the 
evolution of the ranked-fragmentation X = |II(-)|^ under with the evolution under P. For 
the sake of simplicity, we again suppose here that the dislocation measure v is finite, so the 
evolution of the ranked fragmentation under P is described in section 2.2. 

First, we observe that by absolute continuity, the random partition TI(t) obtained by eval- 
uating the nested partitions at time t, possesses asymptotic frequencies a.s. under the tilted 
probability F^ p \ The first block IT^-) has a special role in the definition of the tilted probability 
p( p ), and cannot be recovered from the ranked sequence |n(-)| J - alone. Let us call marked the 
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unique particle (i.e. asymptotic frequency) at time t corresponding to Hi(t) and unmarked the 
other ones. Observe that under P, the tagged fragment coincides with the marked particle, 
and that under p( p \ the unmarked particles follow the same evolution as under P, i.e. they 
split according to u, independently of the others, and only produce unmarked particles. Under 
p( p \ the marked particle splits independently of the other particles, but with a different rate, 
namely 



Indeed, we deduce from Proposition 5(h) that i» is the image of the intensity measure /i^ by 
the map 7r — > \ir\^, and since under p, | vrx j can be viewed as a size-biased pick from the ranked 
sequence \ir\^ (recall the identity (14)), this yields the formula above. The "new" marked 
particle is picked at random amongst the particles produced by the splitting of the "old" 
marked particle as follows: Let x denote the mass of the old marked particle and xs the ranked 
sequence of the masses of the particles produced after the splitting, where s = (si, . . .) G S. 
Then the probability that the new marked particle has mass xsj equals 1 /T,fl 1 s% +1 . In 
short, the marked particle IIi(-) can be viewed as a canonic analog in the fragmentation setting 
of the so-called spine in the branching random walk framework. 

It may be interesting to point at the following connection with the so-called thinning of 
discrete point measures. Recall that, given some metric space A, a discrete point measure \i 
on A with atoms x±, . . . (i.e. p = YnZi^xi), an d a measurable function / : A — > [0,1], an 
/-thinning of p is the random discrete point measure p^ obtained by keeping each atom x of 
p with probability f(x), independently of the others. In other words, 



where xu ■ ■ ■ ls a sequence of independent Bernoulli variables with P(xj = 1) = f(xj). In- 
formally, the following corollary shows that dislocations are less (respectively, more) frequent 
under P( p ) than under P for p > (respectively for p < 0). 

Corollary 6 For every q > 0, let f q be the map on R + x V x N such that f q (t, ir,k) = |7Ti| 9 if 
the partition n possesses asymptotic frequencies and k = 1, and f q (t,n, k) = otherwise. 

(i) For every p > 0, the image o/P by an f p -thinning of the discrete point measure uj is p( p ). 

(ii) For every p &]p, 0[, the image o/P^ by an f^ p -thinning of the discrete point measure uj is 



Proof: The first statement is immediate from Proposition 5(h) and properties of thinning (see 
e.g. Chapter 5 in Kingman [16]). Suppose now that p < p < 0, and work under P. Let uj' be a 
random Poisson point measure on the fiber l + x?x {1} with intensity dt <8> (|7Ti| p — l)p,(dn), 
which is independent of uj. By superposition of independent Poisson measures, P^* 1 can be 
identified as the law of uj + uj' under P. It follows readily that the original probability measure 
P can be recovered from P( p ) by /l p -thinning. □ 




P. 
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3.4 The derivative martingale 



We end this work by considering the so-called derivative martingale that we now introduce. 
Recall that p > is the critical value for the convergence in L X (P) of the additive martingales. 
The process 

£'{t) := {W{p) - exp(-p^) + t$(p)) , t > 

is clearly a (P, £(t))-martingale; its projection on the sub-filtration (F(t)) t>0 is a (P, .F(t)) 
martingale, called the derivative martingale and given by 

M\t) = f^(W(p)+io g (\u i (t)\))e W mp))\mw +1 - 

1=1 

We stress that the derivative martingale is not always positive, which contrasts with the case 
of additive martingales. The idea of considering the derivative martingale at the critical value 
goes back to Neveu [23] for the branching Brownian motion. For the branching random walk, 
it has been considered by Kyprianou [18], Liu [20] with the help of a functional equation and 
by Biggins and Kyprianou [10] with the measure change method. 

Proposition 7 (i) The martingale M' converges F-a.s. to a finite non-positive limit M'(oo), 

(ii) E(M'(oo)) = -oo, 

(iii) P(M'(oo) < 0) = 1. 

The proposition could be derived by time discretization from its analog for branching random 
walks. However, as checking the technical details may be rather involved in this instance, we 
shall present a direct proof based on probability tilting. This technique is due to Lyons et al. 
[21]; it can be also applied to establish the uniform integrability of additive martingales (cf. 
Theorem 3). We also refer to Harris [13] and Kyprianou [19] for related treatments. 

Proof of (i): Define for every i G N and s < t, f3 S: t(i) as the unique block of n(s) containing 
IU(t). For a > 0, let 

| nl a) (t) = Il^f), if \p 8 , t (i)\ < exp{a - s$'(p)} for every s < f; 
\nf ) (t) = 0, otherwise. 

The family {nj a) (t) : i G N| obviously possesses asymptotic frequencies. Moreover, it should 
be plain that as t varies in [0, oof, this family of partitions is nested. We denote by (H(t)) t>0 
the filtration generated by the process of their ranked asymptotic frequencies, so (H(t)) t>0 is 
another sub-filtration of (Q(t)) t>0 . 

Because = &(p)/(p+ 1) and the martingale M(p,t) converges to 0, P-a.s., we have 

sup t > {exp(W(p))|n(t)|{} < oo, P-a.s. It follows that 

lim P ( n W (t) = UAt) for all i e N and for all * > 6) = I. 

a— >oo V / 

Thus, in order to prove the existence of a finite limit for M', it suffices to establish that if 

oo 

M a (t) := £ (log (1/1^(01) - t&(p) + a) exp (t$(p)) \U^\t)f +1 (18) 
i=i 



15 



then lim^oo M a (t) =: M a (oo) exists P-a.s. for every a > 0. 

From now on, we fix a > 0. Since the process — $>'(p)t has no negative jumps, 

M a (t) := (Z(t) + a-t$Wexp(-pS(t)+t$(p))l {t<<a} 

where ( a = mi{t > : £(t) < t&'(p) — a}, can be viewed as a stopped (non-negative) P- 
martingale. Its projection on the sub-filtration (H{t)) t>0 is M a (t), which therefore is a non- 
negative (¥,7i(t)) martingale, and thus possesses a finite limit as t — > oo, P-a.s. □ 



Proof of (ii): It is sufficient to show that for all a > 0, in the notation above, 

liminf M a (t) < oo , Q-a.s. (19) 



t— >oo 

Indeed (19) entails that the P-martingale M a is uniformly integrable (see Lyons [22]). Then 
E(M a (t)) = a, which yields E(— M' (oo)) > a for every a > 0. In this direction, we introduce 
the tilted probability measure Q on Q given by 

dQ m = a- l M a {t)dF m) - (20) 

so we also have 

dQ\ H (t) = a-'M^dF^. 

The following lemma, which is a simple variation of Proposition 5, lies in the heart of the proof 
of (19). 

Lemma 8 (i) Under Q, the process 

X(t) := (£(t) + a-t$'(p))l {t<Cl} , t>0 

is a centered Levy process with no negative jumps started from a and conditioned to stay positive 
forever (see for instance [11]). 

(ii) Under Q, the restriction of uj to R + x V x {2, 3, . . .} has the same distribution as under P 
and is independent of the restriction to the fiber M + x V x {1}. 

We are now able to complete the proof of Proposition 7(ii). 
Proof of (19): It is easily seen from Lemma 8(i) that 

inf {X(t),t > 0} > and lim logA ^ = 1/2 Q-a.s. (21) 

t-t-oo log t 

As a consequence, 

lim (log (l/|n 1 (t)|) -t&(p) + a)exp(t$(p)) |ni(t)| p " +1 = Q-a.s., 

and since our goal is to check (19), this enables us to focus henceforth on 

M(t) = M a (t)-(\og(l/\U 1 (t)\)-t^\p) + a)exp(t^p))\U 1 (t)f +1 

oo 

= ^ (log (1/1^(01) -t&(p) + a)exp(t$(p)) |n,(t)r" +1 Q-a.s., 



i=2 
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Next, we compute the conditional expectation of this quantity given Qi(oo), the sigma-field 
generated by the restriction of the discrete point measure to the fiber IR + x V x {1}, as follows. 
By construction of the fragmentation II, each block ITj(t) for i > 2 got separated from 1 at some 
instant r G D\ D [0,t\. More precisely, recall that at such an instant r, the block Il 1 (r— ) splits 
into 7r(r)| ni ( r -), and that the block after the split which contains 1 is II 1 (r) = 7Ti(r) n II 1 (r — ). 
Thus, there is then some index j > 2 such that II; (t) C 7Tj(r) fl IIi(r— ), where Kj(r) stands for 
the j-th block of the partition 7r(r). In other words, we may consider the partition of {2, . . .} 
whose blocks are of the type 

B(r,j) = {i > 2 : IU(t) C ^(r) fl U^r-)} , 

and then (IT(t) : i G B(r,j)) forms a partition of 7r,-(r) fl IIi(r— ) which we now analyze. 

Lemma 8(ii), standard properties of Poisson random measures, and the very construction 
of IT entail that for every r G [0,t] and j > 2, conditionally on r G T>i, IIi(r— ) and ^j{r), 
the partition (IT(t) : i G B(r,j)) can be given in the form H(t — r)| 7rj ( r ) n n 1 (r-) where IT is a 
homogeneous fragmentation distributed as II under P and is independent of the sigma-field 
Gi(oo). Recall from (7) that 



E(j2\U t (t-r)f +1 j = exp(-(f- r)S(p)), 
and (taking the derivative) 

E^f;iog(l/|n 4 (t-r)|)|n,(t-r)| p " +1 ^ = (*-r)$'(p)exp(-(f-r)$(p)). 
The analysis above now entails that 

q (£ (io g (i/|n i (0|) -t&(p) + o)exp(t$(p)) |n,(or _+1 1 gi(oc)) 



\i=2 

oo 



]T ^2Qog(l/\nj(r) nni(r-)|) -r$'(p) + a) exp (r$(p)) |^-(r) 0^(^)1^ 
rei>in[o,t] j=2 

Now observe that there is the identity 

MOnLMr-)! = l^-COIln^r-)! = k,(r)| exp(-£(r-)) 

for all r G X>i, P-a.s. and hence also Q-a.s. Putting the pieces together, we get 

Q(M(t) | &(oo)) = ]T exp{-(p + l)(A(r-)-a)}E(r), 
rex>in[o,t] 

where 

oo 

s(r) = EW'-J-^MODMOr 1 - 

J'=2 



17 



As pointed out by Lyons [22], by the conditional Fatou's theorem, all that we need is to 
check that ]im t _> 00 Q(M(t) | <?i(oo)) < oo, Q-a.s. In this direction, we compute the (Q,Gi(t))- 
predictable compensator corresponding to the point process {E(r),r G T>i}, and we find 

A(r-)" 1 jf fi(dn) (A(r-) - log \mf (A(r-) - log |tt,|) ^p 1 j 

. [ / oo \ ^ oo 

= Mr-)' 1 J s v(ds) (EW^-logl^Dl^r 1 ! -E(A(r-)-log] Sj |) 2 | Sj | 2 



Using the fact that p > 0, it is easily seen that this quantity can be bounded from above by 
C (A(r— ) + 1 + 1/A(r— )) for some constant C that depends only on v. So, all that we need 
now is to verify that the integral 

/•oo 

/ (A(r) + 1 + 1/A(r)) exp {-(p + l)(A(r) - a)} dr 

JO 

converges Q-a.s., which is immediate from (21). □ 

Finally, we complete the proof of Proposition 7. 
Proof of (iii): To ease the reading, let us denote 

Y l (t) = e XP mp))(\u(t)\iy +1 . 

We first remark that for all % G N lim^ 00 li(t) = 0, P-a.s., and we deduce from (18) that 
M a (t) < —M'(t) + aM(p,t), for t large enough. Taking the limit as t — > oo, we get 

M a (oo) < -M'(oo) , P-a.s., (22) 

which proves that — M'(oo) > P-a.s. 

From the fragmentation property at time 1, we may express M'(l + 1) in the form 

-M'(l + t) = Y,Yi(m d (t)\og 



where {Y i: j(-),j G N} for % — 1, . . . are independent copies of {Yj(-),j G N}, which are also 
independent of Q(l). This yields 



-M'(l + 1) = E *(1) (-M/(0) + E (*(1) log p^y) 



(*) (23) 



where {Mj(-),i G N} (respectively, {M/(-),i G N}) are independent copies of M(p, •) (respec- 
tively, of M'(-)) and independent of C?(l). To get rid of the last infinite random combination 
of martingales converging to zero, we first establish the following technical result : 

t !™ E {^ii 1 ) log y^ry) = in P robaDilit y under p - ( 24 ) 
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Indeed, because the |nfl)|| , i e N are ranked in the decreasing order, and their sum is 
at most 1, we have |n(l)|| < \j% for every i, and thus 5^(1) < 1 for % > e*'®. The series 
— M'(l) = 5Zi log 1^ ( 1 ) I is absolutely convergent (and in L 1 ). Therefore, for every e > 



Since the sum of the k remaining terms converges P-a.s. to 0, the claim (24) is proved. 

Now we are able to complete the proof of (iii). Assume that P(M'(oo) = 0) > 0. From (23) 
and (24) we may write 

M'(oo) = Yi(l)M((oo) + Y 2 {l)M' 2 {oo) + B 

where B = \im t X)^ 3 is independent of (M[(oo), M^oo)) conditionally on Q 1 . Since P(M'(oo) < 
0) = 1, this entails F(B < 0) = 1 and 

M'(oo) < Fi(l)M{(oo) + F 2 (l)M^(oo) . 

This implies P(M'(oo) = 0) < P(M'(oo) = 0) 2 , so we would have P(M'(oo) = 0) = 1, which 
contradicts (ii). □ 

Acknowledgment. We should like to thank an anonymous referee for his insightful comments 
on a first draft of this work. 
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